نتایج جستجو برای: non-regular graphs

تعداد نتایج: 1503387  

Journal: :journal of algebra and related topics 2014
m. alaeiyan l. pourmokhtar m. k. hosseinpoor

a graph is textit{symmetric}, if its automorphism group is transitive on the set of its arcs. in this paper, we  classifyall the connected cubic symmetric  graphs of order $36p$  and $36p^{2}$, for each prime $p$, of which the proof depends on the classification of finite simple groups.

Journal: :bulletin of the iranian mathematical society 0
n. ‎hoseini department of pure mathematics, ferdowsi university of mashhad, mashhad, iran. a. erfanian department of pure mathematics, ferdowsi university of mashhad, mashhad, iran. a. azimi department of pure mathematics, ferdowsi university of mashhad, mashhad, iran. m. farrokhi d. g. department of pure mathematics, ferdowsi university of mashhad, mashhad, iran.

‎let $r$ be a commutative ring with non-zero identity. ‎we describe all $c_3$‎- ‎and $c_4$-free intersection graph of non-trivial ideals of $r$ as well as $c_n$-free intersection graph when $r$ is a reduced ring. ‎also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎finally, ‎we shall prove that almost all artin rings $r$ have hamiltonian intersection graphs. ...

In this paper we investigate the Green‎ ‎graphs for the regular and inverse semigroups by considering the‎ ‎Green classes of them‎. ‎And by using the properties of these‎ ‎semigroups‎, ‎we prove that all of the five Green graphs for the‎ ‎inverse semigroups are isomorphic complete graphs‎, ‎while this‎ ‎doesn't hold for the regular semigroups‎. ‎In other words‎, ‎we prove‎ ‎that in a regular se...

Journal: :Discrete Mathematics 1982

Journal: :bulletin of the iranian mathematical society 2014
ayoub gharibkhajeh hossein doostie

in this paper we investigate the green‎ ‎graphs for the regular and inverse semigroups by considering the‎ ‎green classes of them‎. ‎and by using the properties of these‎ ‎semigroups‎, ‎we prove that all of the five green graphs for the‎ ‎inverse semigroups are isomorphic complete graphs‎, ‎while this‎ ‎doesn't hold for the regular semigroups‎. ‎in other words‎, ‎we prove‎ ‎that in a regular se...

‎Let $R$ be a commutative ring with non-zero identity. ‎We describe all $C_3$‎- ‎and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. ‎Also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎Finally, ‎we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...

A. Kaveh , H. Mehanpour, H. Rahami,

In this paper an efficient method is developed for the analysis of non-regular graphs which contain regular submodels. A model is called regular if it can be expressed as the product of two or three subgraphs. Efficient decomposition methods are available in the literature for the analysis of some classes of regular models. In the present method, for a non-regular model, first the nodes of th...

A. Kaveh, H. Mehanpour, H. Rahami,

In this paper an efficient method is developed for the analysis of non-regular graphs which contain regular submodels. A model is called regular if it can be expressed as the product of two or three subgraphs. Efficient decomposition methods are available in the literature for the analysis of some classes of regular models. In the present method, for a non-regular model, first the nodes of the ...

Journal: :journal of linear and topological algebra (jlta) 0
f ramezani department of basic science , imam khomeini international university, qazvin, iran. e vatandoost department of basic science , imam khomeini international university, qazvin, iran.

‎‎let r be a non-commutative ring with unity‎. ‎the commuting graph‎ ‎of $r$ denoted by $gamma(r)$‎, ‎is a graph with a vertex set‎ ‎$rsetminus z(r)$ and two vertices $a$ and $b$ are adjacent if and only if‎ ‎$ab=ba$‎. ‎in this paper‎, ‎we investigate non-commutative rings with unity of order $p^n$ where $p$ is prime and $n in lbrace 4,5 rbrace$‎. it is shown that‎, ‎$gamma(r)$ is the disjoint ...

Journal: :Linear Algebra and its Applications 2005

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید